A Large-Scale Stochastic-Perturbation Global Optimization Method for Molecular Cluster problems

نویسندگان

  • R. H. Byrd
  • E. Eskow
چکیده

We describe a new stochastic global optimization algorithm, and its application to a class of problems in molecular chemistry. The global optimization problem we consider is to find the lowest minimizer of a nonlinear function f that may contain multiple local minimizers, restricted to a bounded domain where f is assumed to be twice continuously differentiable. The two applications described in this paper both involve the determination of the structure of clusters of atoms or molecules, but each application uses a different potential energy function. The first potential is given by the sum of the pairwise interactions between atoms described by the Lennard-Jones function, and the second is the empirical water dimer potential energy surface function (RWK2-M) described in [10]. Problems in determining molecular structure lead to optimization problems because the naturally occurring structure usually minimizes the potential energy of the system. These problems become global optimization problems because typically such functions have very many local minimizers. Problems in molecular chemistry that are of practical interest may involve hundreds or thousands of atoms in three-dimensional space; therefore it is important to develop methods that are capable of solving large-dimensional problems. We present results for problems with up to 228 variables (76 atoms) using the Lennard-Jones potential, and 288 variables (32 water molecules) using the water potential, all of which compare favorably with other work on these test cases. More importantly, the techniques we develop, which combine computations in the full parameter space with phases that concentrate on smalldimensional subproblems within the overall problem, are designed to be applicable to a wide variety of structured large-scale global optimization problems. In particular, the framework for the technique we describe has been successfully applied to some protein conformation problems. The new algorithm is related to the stochastic methods of [32]. These stochastic methods combine random sampling over a specified domain space and local minimizations from selected sample points. These methods appear to be at least as efficient as

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Hybrid Simulated Annealing Algorithm for Large Scale Global Optimization

The present paper focus on the improvement of the efficiency of structural optimization, in typical structural optimization problems there may be many locally minimum configurations. For that reason, the application of a global method, which may escape from the locally minimum points, remain essential. In this paper, a new hybrid simulated annealing algorithm for large scale global optimization...

متن کامل

Efficient uncertainty minimization for spectral macrostate data clustering

Spectral clustering, which uses the global information embedded in eigenvectors of an interitem relationship matrix, can outperform traditional approaches such as k-means and hierarchical clustering. Spectral hierarchical bipartitioning is well-understood, but spectral multipartitioning remains an interesting research topic. Korenblum and Shalloway [Phys. Rev. E 67, 056704 (2003)] used an analo...

متن کامل

A Stochastic/Perturbation Global Optimization Algorithm for Distance Geometry Problems

We present a new global optimization approach for solving exactly or inexactly constrained distance geometry problems. Distance geometry problems are concerned with determining spatial structures from measurements of internal distances. They arise in the structural interpretation of nuclear magnetic resonance data and in the prediction of protein structure. These problems can be naturally formu...

متن کامل

Global Optimization Method for Design Problems

Article history: Received: 13.2.2015. Received in revised form: 24.3.2015. Accepted: 27.3.2015. In structural design optimization method, numerical techniques are increasingly used. In typical structural optimization problems there may be many locally minimum configurations. For that reason, the application of a global method, which may escape from the locally minimum points, remains essential....

متن کامل

A limited memory adaptive trust-region approach for large-scale unconstrained optimization

This study concerns with a trust-region-based method for solving unconstrained optimization problems. The approach takes the advantages of the compact limited memory BFGS updating formula together with an appropriate adaptive radius strategy. In our approach, the adaptive technique leads us to decrease the number of subproblems solving, while utilizing the structure of limited memory quasi-Newt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999